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order of decreasing irrelevancy. Like ID3-like decision tree construction algorithms, RITIC 
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Experimental results confirm that, even on noisy, industrial databases, RITIO achieves hi 
accuracy 

toeiex Terms 
Inspec 

Controlled Indexing 

daiajnilling entropy i nference mechanisms search problems 
Non-controlled Indexing 

ID3-like decision tree construction algorithms RITIO Rule induction Two In Qi 
elimination concept description data mining applications entr o p y measur e h 
language hypothesis search space industrial databases knowledge extractor 
accuracy real world databases relevant attributes rule induction algorithm . 

Author Keywords 

Not Available 

References 

1 K.M. Ali and M.J. Pazzani, "Reducing the Small Disjuncts Problem by Learning Proba 
Descriptions," Computational Learning Theory and Natural Learning Systems, T. Pets 
3,1992. 

TBuvVia Ask*IEEE] 

2 P.E. Clark and R. Boswell, "Rule Induction with CN2: Some Recent Improvements," F 
Working Session on Learning, pp. 151-163. Porto, Portugal: Springer-Verlag, 1991. 
[ Buy Via AsK 'l EEE ] 

3 J. Dougherty, R. Kohavi and M. Sahami, "Supervised and Unsupervised Discretizatio 
Features," Proc. 12th Int'l Conf. Machine Learning, pp. 194-202, 1995. 



[Bu y Via Ask*IEEE ] 



http://ieeexplore.ieee.org/search/srchabstract jsp?arnumber=806938&isnumber=17490&p... 10/28/2005 



IEEEXplore# Induction by attribute elimination 



Page 2 of 2 



4 M. Gams, M. Drobnic and M. Petkovsek, "Learning from Examples — A Uniform View, 
Studies, vol. 34, pp. 49-68, 1991 . 

[Buy Via Ask*IEEE] 

5 J. Hong, M AE1 : An Extension Matrix Approximate Method for the General Covering Pi 
Computer and Information Sciences, vol. 14, no. 6, pp. 421-437, 1985. 

[Buy Via Ask'lEEE] 

6 R.S. Michalski, I. Mozetic, J. Hong and N. Lavrac, "The Multi-Purpose Incremental Le 
and Its Testing Application to Three Medical Domains," Proc. Fifth Nat'l Conf. Artificia 
1,041-1,045, 1986. 

[Buy Vja AsK*!5EE] 

7 R.S. Michalski, "Variable -Valued Logic and Its Applications to Pattern Recognition an< 
Computer Science and Multiple-Valued Logic Theory and Applications, D.C. Rine, ed 
Amsterdam: North-Holland, 1975. 

[Buy Via Ask*IEEE] 

8 P.M. Murphy and D.W. Aha, "UCI Repository of Machine Learning Databases, Machii 
Repository," Dept. of Information and Computer Science, Univ. of California, Irvine, C 
[Buy Via Ask*l£EE] 

9 T. Niblett and I. Bratko, "Learning Decision Rules in Noisy Domains," Research and L 
Systems, M.A. Bramer, ed., vol. 3, pp. 25-34, Cambridge Univ. Press, 1987. 
[BgyViq Ask'lEEE] 

10 G. Pagllo and D. Haussler, "Boolean Feature Discovery in Empirical Learning," Machi 
99, vol. 5, 1990. 

[Bmy Via, AsKIEEE;] fCrossRef] 

11 J.R. Quinlan, "Induction of Decision Trees," Machine Learning, vol. 1 , 1986. 
fBgyVig Ask*IEEE] [CrossRef] 

12 J.R. Quinlan, C4. 5: Programs for Machine Learning. Morgan Kaufmann, 1993. 
IBuv Via Ask*IEEE] 

13 C.E. Shannon and W. Weaver, Math. Theory of Comm., Univ. of Illinois Press, Urban 
fBuv Via Ask*IEEE] 

14 P.E. Utgoff, "Shift of Bias for Inductive Concept Learning," Machine Learning: An Al A 
148; vol. 2, chapter 5, Morgan Kaufmann, 1986. 

LBu^VjAAsk:jE££l 

15 X. Wu, Knowledge Acquisition from Databases. Ablex, 1995. 
(Buy Via Ask* IEEE] 

16 X. Wu and P. Mahlen, "Fuzzy Interpretation of Induction Results," Proc. 1995 Int'l Cot 
Discovery and Data Mining (KDD-95), pp. 325-330, Montreal, Aug. 1995. 
IBuy..VjaLAsM£Ea . 

17 X. Wu, J. Krisar and P. Mahlen, "Noise Handling with Extension Matrices," Int'l J. Artil 
Tools, vol. 5, no. 1, pp. 81-97, 1996. 



Citing Documents 

No citing documents available on lEEExplore. 

< Vle^SearcJ^esglts | < Prey[ous^icle | Next Article > 



http://ieeexplore.ieee.org/search/srchabstract jsp?arnumber=806938&isnumber=17490&p... 10/28/2005 



Help Contact Us Privac 

& Copyright \E; 



